//验证原字符串在去掉非数字字母，全部转小写的情况下是否为回文字符串
//方法：前后指针
public class Solution {
    public static boolean isValid(char ch) {
        if((ch>='a' && ch<='z')||(ch>='0'&&ch<='9')){
            return true;
        }
        return false;
    }
    public boolean isPalindrome(String s) {
        String s1 = s.toLowerCase();
        int i =0;
        int j = s.length()-1;

        while (i<j) {
            while(i<j&&!isValid(s1.charAt(i))) {
               i++;
            }
            while(i<j&&!isValid(s1.charAt(j))) {
                j--;
            }
            if(s1.charAt(i)!=s1.charAt(j)){
                return false;
            }else {
                i++;
                j--;
            }
        }
        return true;
    }
}
